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Abstract of EP0614156 

This is a method and a computerised apparatus 
for mounting at least one clipped image 
(11,12,12a) into a page (10). The clipped image 
Is placed (14) in an image memory virtual space 
(15), the description of the document page 
described in vector mode is transformed (16) into 
a description in Run Length mode, with a 
resolution termed the wori<ing resolution, then the 
size of each input pixel of the clipped image to be 
set In place is calculated (18) as a number of 
working pixels, the address in the Image memory 
virtual space (1 5) of the first Input pixel of each 
Run Length segment is calculated (20), and for 
each segment, the size of the said first input pixel 
is adjusted (23) by giving it an adjusted 
dimension in working pixels. 
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® Procede et disposltif de montage de decoupe d'image dans une page de document. 

® I! s'agrt d'un procdd^ et d'un dispositif infonmatique de montage dans une page (10) d'au moins une 
decoupe (11.12,12a) d'image. On place (14) la ddcoupe d'image dans un espac© virtuel m^moire d'image (15) 
on transfomie (16) la description de la page de document d^crite en mode vectoriel, en une description en 
mode Run Length, avec une resolution dite resolution de travail, puis on calcule (18) la taflle de chaque pixel 
d'entree de la decoupe d'image k mettre en place, en nombre de pixels de travail, on calcule (20) I'adresse 
dans respace virtuel m^moire damage (15) du premier pixel d'entree de chaque segment Run Length et pour 
chaque segment, on ajuste (23) la taille dudit premier pixel d^entr^e en lui donnant une dimension en pixels de 
travail ajust^e. 
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La presents invention conceme un proc^d^ et un disposrtif informatique de nnonlage ou mise en place 
d'au moins une d^coupe dMmage dans une page de document, h partir d'un fichier descriptif de ladite 
image dans lequel cheque llgne de I.image est d^cttte en mode bitmap, selon une premlfere resolution dite 
resolution en pixels d'entr^e. 
5 Elle permet ^galement la mise en place d'^i-plats de couleur ("benday" en terminologie anglosaxonne) 
dans une page de document, a partir de fichlers descrlptifs des a-plats ou bendays. 

Elle trouve une application particulierement importante bien que non exclusive dans ie domaine de la 
photogravure utilisant des micro-ordinateurs* 

Une d^coups damage est definie par sa forme et son contenu. Elle est incluse dans une image qui est. 
10 quant-k-elte, toujours de torme rectangulaire. 

Un ^-plat ou benday est une zone de couleur uniforme. 

En general un benday est decrit grace It une m^thode connue sous la denomination anglosaxonne de 
"Run Length" (RL), qui consiste a decrire chaque ligne de benday en fonction de sa longueur et de sa 
couleur, les bendays se succedant sequentiellement les uns derri&re les autres. 
16 Deux modes existent par contre pour decrire ou pour generer une image. 

- Le mode vecloriel (ou mode cartesien, ou balayage cavalier) qui penmet de tracer des lignes d'un 
point ^ un autre, dans n'importe quelle direction. Oe mode convlent bien h. la description de la forme 
d'une d^coupe d'image, mais non de son contenu. 

Le langage POSTCRIPT™ de la society americaine Adobe Systems Incorporated est un langage du 
20 type vectoriel qui permet les manipulations de base n^cessaires h la creation de graphiques avec un 
ordinateur de faible puissance. 

Un langage de ce type sera par example utilise avec I'invention mais va necessiter k un moment donne 
la transformation de la representation de Timage du mode vectoriel au mode point. 

- Le mode point ("bitmap" en terminologie anglosaxonne ou balayage recurrent) qui consiste k decrire 
25 ou afficher I'image point par point (pixels) par un balayage ligne par ligne, comme sur un ecran 

cathodique de television, de gauche & droite et de haut en bas. 
Un tel balayage est egalement connu, dans la terminologie de Phomme du metier, sous le nom de 
"balayage raster". Typiquement, une imprimante electronique k laser, ou imprimante laser decrit une image 
par balayage raster. 

30 Le balayage raster penmet la description de la forme et du contenu de I'image avec de bons resultats. 
Le balayage raster comporte cependant des inconvenients. 

En effet la description d'une page en balayage raster est d'une part speclfique au peripherique 
d'impression utilise, et d'autre part va occuper une taille Importante en memoire. De plus les calculs 
mathematiques necessaires pour determiner la valeur de chaque point demandent du temps et ne sont a 
35 priori pas possibles sur un ordinateur de faible puissance. 

A partir du bitmap, il a done ete egalement developpe une methode de description des lignes d'image 
en mode "Run Length" (RL), qui consiste cette fois-ci k decrire chaque ligne d'image en fonction de sa 
longueur, mesuree en nombre de points ou pixels, et de sa couleur. 

Autrement dit, decrire une ligne d'image en mode Run Length (pour definir ce qui est souvent appete 
40 Vecteur Run Length) consiste k attribuer k ce vecteur une longueur donnee, et une operation determinee k 
effectuer sur cette longueur donnee (par exemple remplir avec telle couleur). 

Comme on va le voir, la presente invention utilise une telle methode. qui permet ainsi de decrire de 
fagon homogene a la fois les images et les bendays. 

Avant de poursuivre il peut etre utile de rappeler ci-aprfes quelques definitions, afin d'eviter toute 
45 confusion. 

II ne taut tout d'abord pas confondre un point de trame de photogravure avec un point eiementaire ou 
pixel. 

Un point de trame est constilue par un ensemble de pixels Juxtaposes, formant une matrice de 16 (4x4) 
k 1600 (40x40) pixels, qui detemnine le nombre de niveaux de gris possibles (gamme de valeurs) en 
50 fonction notamment de la definition du peripherique de sortie. 

On a ainsi represente. k titre d'exempte. une partie d'image 1 comprenant plusieurs lignes de trame 2. 
chacune composee de plusieurs points de trame 3, chacun constitue par un ensemble de pixels juxtaposes 
4, eux meme formant ce qu'on a appeie dans ja presente invention des lignes d'image 5 (en trait mixte sur 
la figure). 

55 A noter que lors de la reproduction d'une image en quadrichromie, le nombre de points de trame est 
multiplie par 2, 3 ou 4 selon le melange de couleurs (Jaune, Cyan, Magenta et Noir). 

Rappelons egalement que le pixel, ou point electronique eiementaire, est le plus petit element que peut 
analyser le scanner, la camera k couplage de charge etc, ou que peut restituer le scripter (Imprimantes, 
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scanner de restitution, composeusa, etc). 

Chaque image, qu'elle soit capt^e. par example par un scanner d'analyse, stock^e en m^moire ou 
resbtu^e par un scnpter. Test avec une certaine definition ou resolution, laisant intervenir la notion de pixel 
qui exprlme la finesse du detail du graphlsme de Timage captde. stock^e ou restitute. 
5 En ce qui conceme les scanners et les scripters. I'expression chiffree de cette definition s'effectue ainsi 
en points ou pixels par pouce (ppp). ou dot par inch (dpi) en terminologie anglosaxonne. EHe peut aller 
jusqu'a 3400 ppp (soit 14 points par mm). 

La definition des frames s'effectue quant-^-elle en iignes par centimetre (correspondant h des pixels 
par cm^). 

wx^^!"" des probl^mes rencontres lors du montage d'une page de document provient notamment des 
definitions differentes entre images a assembler et/ou ie scripter utilise pour restituer la page de document 
une fois montee. 

On connalt dej^ des precedes et des dispositifs qui permettent ia mise en place ou Ie montage 
d (mages et/ou de bendays dans une page de document a partir d'un fichier infonnatique descriptif des 
15 differentes Iignes des images et/ou des bendays. 

Un precede connu consiste par exemple h creer I'image de fapon programmee, en la generant comme 
on I a vu en mode vectoriel. Une telle methode qui peut gtre mise en oeuvre avec des ordinateurs de falble 
puissance, comme par exemple un micro-ordinateur connu sous la denomination PC, comportant un 
microprocesseur 80386 de la societe americaine INTEL, d'une part est longue et d'autre part ne permet pas 
20 a representation de demi-tons. ce qui n'autorise done pas d'image en degrades de gris ou de couleurs ni 
Ie montage de benday. 

Un autre procdde connu consiste a multiplexer ou meianger un plan image et/ou benday construit en 
Run Length, avec un plan masque dans lequel on a introdult une couleur dite transparente. pour creer ainsi 
une image resultante par superposition. 

Un tei precede demande cependant de manipuler Timage ou les images, ce qui necessite des temps et 
des moyens de traitement importants. 

La presente invention vise a foumir un precede et un dispositif informatique de montage de decoupe 
d images et/ou de bendays dans une page de document repondant mieux que ceux anterieurement connus 
aux exigences de la pratique, notamment en ce qu'elle permet une mise en place de decoupes damage de 
definrtion ou resolution differentes, de fapon extremement precise, sans manipulation des informations 
d images, ce qui evite notamment des temps et des moyens de traitement importants. 

Ainsi. avec la presente invention, il va §tre possible de generer. avec un micro-ordinateur du type PC 
muni d'un microprocesseur 80486 dMNTEL et de 16 megaoctets de memoire vive. une page de document 
type format A4 avec une resolution a 1600 ppp en un temps de Tordre de I minute. 

La sortie de document sous forme de page de document de grande dimension, par exemple de 1 m 50 
X 1 m 20 devient par allleurs possible avec une excellente resolution et des temps de traitement tout k fait 
acceptables. 

Pour ce faire I'invention part d'une idee entierement nouvelle basee sur la combinaison de trois 
elements : 

- la description de la page de document en mode Run Lengtti (mode connu en Iul-m§me); 

- une longueur de chaque ligne d'Image ramenee h un nombre de "pixels eiementaires"'ou "pixels de 
travail". 

Par exemple, si Ie pixel de travail correspond au point eiementaire d'une resolution de 1600 ppp. Ia 
taille d'un pixel d'image scannee avec une resolution de 200 ppp sera 

1600 

= 8 pixels de travail 

200 
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et la longueur d'une ligne d'image de 30 pixels damages sera done de 240 ; 

- I'indexation de cliaque pixel de chaque ligne d'image et done de decoupe d'image dans un "espace 
vlrtuel" (memoire) de fapon extr§mement precise avec attribution d'une taille en pixel de travail k 
55 chaque pixel d'entree de chacune desdites Iignes d'image. 

L'image est quant h elle initialement stockee dans la memoire en mode bitmap, dans un fichier dit 
fichier de data, en etant par exemple codee sur 32 bits ce qui permet un espace virtuel de 4 gigapixels. 
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En fonction de la definition du scripter de sortie. IMmage d^finie en pixels de travail est ensuite 
recalcul^e pour generer rimage en baJayage raster avec ladite definition de sortie, c*est-&-dire en pixels dit 
pixels de sortie. 

Dans ce but Tinvention propose essentiellement un procid^ informatique de montage, dans une page 
5 de document, d*au moins une d^coupe d'image, ladite image ^tant stock^e dans un fichier en mode bitmap 
dit fichier de data, sefori une premiere resolution dhe resolution en pixels d'entree, 

ladite page de document etant prealablement decrite dans un fichier specifique en mode vectoriel dit 
premier fichier d'instructions, 
caract^rise en ce que 

10 - on place chaque image dans un espace virtuel m^moire d'image, en affectant au dSbut du fichier data 
conrespondant k ladite image une adresse dans ledit espace virtuel m^moire d'image. 

- on transforme la description de la page de document dicrite en mode vectoriel dans le premier 
fichier d'instructlons, en une description en mode Run Length stock^e dans un second fichier 
d'instructions, avec une resolution dite resolution de travail, 

75 - on calcule la taille de chaque pixel d'entree de la d^coupe d'image a mettre en place, en nombre de 
pixels correspondant a ladite resolution de travail, dits pixels de travail, que Ton stocke dans un fichier 
dit fichier compiementaire, 

- on calcule Tadresse dans t'espace virtuel m^moire d'image du pixel d'entree, dit premier pixel 
d'entree, situe au debut de chaque segment de ladite decoupe dont la longueur en mode Run Length 

20 est definie en pixel de travail, et 

- pour chaque segment, on ajuste la taille dudit premier pixel d'entree en lui donnant une dimension en 
pixels de travail correspondant a la longueur de la portion de segment comprise entre le ddbut dudit 
segment et le debut du pixel d'entree suivant ledit premier pixel d'entree. le chemin de progression k 
I'interieur dudit segment pour obtenir les pixels d'entree suivants ayant ete prealablement deflnl. 

26 de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi parfaitement 

definie dans la dite page de document. 
En effet, on connalt la place de la decoupe d'image dans I'espace virtuel memoire d'image, et on 
connatt la place et la taille des premiers pixels d'entree de chaque segment de decoupe d'image decrit en 
mode Run Length. 

30 11 suffit done ensuite par iteration, en fonction de la definition du chemlnement, de decrire chaque 
segment de la decoupe qui est aInsi parfatement placee dans la page de document 

Dans des modes de realisation avantageux on a de plus recours k I'une et/ou k I'autre des dispositions 
sulvantes : 

- k chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, on envoie ledit premier 
35 pixel d'entree et les pixels suivants dudit segment decrit en mode Run Length sur une unite de sortie 

- a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree. on stocke ledit premier 
pixel d'entree et les pixels suivants dudit segment decrit en mode Run Length dans un fichier 
intermediaire ; 

40 • la page de document comprenant egalement au moins un benday, on calcule I'adresse du debut de 
chaque ilgne dudit benday, dans un espace virtuel extrait du second fichier d'instructlons englobant 
ledit benday. 

de sorte que la position dudit benday decrit en mode Run Length est egalement parfaitement definie 
dans la page de document; 

45 ' on superpose au moins en partie un benday k une decoupe d'image, en affectant k un segment de 
decoupe d'image en mode Run Length une couleur ainsi qu'un coefficient de transparence pour 
permettre la fusion de I'image de la decoupe avec ladite couleur; 

- on effectue un traitement algorithmique sur les adresses des premiers pixels d'entre© de la decoupe 
d'image ou des debuts de Ilgne du benday. 

50 Un tel traitement algorithmique utilise des algorithmes connus en eux-m§mes, comme par exemple un 
algorithme de rotation, qui permet une rotation de Timage de 90". 180* ou 270 

A noter qu'un des avantages importants de I'invention qui travaille sur les adresses et non sur les 
images, est justement de permettre ce type de traitement de faQon extremement rapide et peu coQteuse en 
moyens. 

55 - on effectue un traitement algorithmique sur le chemin de progression k I'interieur des segments de 
decoupe d'image. 
Ici encore les algorithmes utilises sont de type connu. 

- on effectue un traitement algorithmique sur la taille des pixels d'entree. 

4 



EP0 614 156 A1 



Un tel traitement peirt par exempio autoriser un effet de loupe sur une partie de la d§coupe 

. H..K?°"'T °" ''t"^' "'^^ ""^ applications tout & fait int6ressante de I'invention qui va permettre 

- on applique le proc^di k I'lmposition. 
Rappelons que nmposltion consiste a ordonnanoer les pages de document d'un ouvrage selon une 
disposition pennettant de les retrouver assemblees dans Cordre logique apr6s pliure 
prodlictiS ^"'"^^ ""'""^ application tr6s Importante. qui va permettre des gains importants en 
" anglosSionne? ^" Qrossissement / amaigrissement (spread and choke en terminologie 

« d-«,MT"*'°" "J'-^^^^ ^galement un disposltif Informatique de montage, dans une page de document 

""^ ^^"""^ "x""^^^' ^^^'''^^ ficf^'er en mode bitmap dit ficwTr de 
data, selon une premifere resolution dite resolution en pixels d'entree 

prtmleThieTd-t'Tcrn'*"* ''"^ '^^"^ '^'''"'"^ - -^o^«' 
caract^ris^ en ce que i) comporte 

dgbut du fichier data con-espondant a ladite image une adresse dans ledit esp^e virtue! memoir^ 

Q )maQ6i 

" tLT^^"^ transformation de la description de la page de document dicrite en mode vectoriel 
InonH /v"" f^'- description en mode Run Length stock^e dans un 

second fichier d'lnstructions, avec une rfisolutlcn dite resolution de travail 

- des moyens de calcul de la tallle de chaque pixel d'entree de la dScoupe d'Image k mettre en place 
en nombre de pixels correspondent a ladite resolution de travail, dits pixels de travail, et des moyens 
de stockage de ladite taille dans un fichier dit fichier compi6mentaire 

- des moyens de calcul de I'adresse. dans I'espace virtuel mdmoire d'image. du pixel d'entree dit 

modTRM^T T^'^-f "'"^ "'^""^ ^^^ment de ladite d^coupe dont Z fonS en 
mode Run Length est definie en pixel de travail. a ui cm 

' "T^^ ^ ^^"f X '^"^ P'^"^'^^ P"'^' "^'^^^ 1"' donnant une dimension en 

f ^'."'^^sPondant & la longueur de la portion de segment comprise entre le dSbut dudit 
segment et le debut du pixel d'enlr6e suivant ledit premier pixel d'entree et 
35 - des moyens pour dgfinlr pour chaque segment un chemin de progression du dit segment pour obtenir 
les pixels d'entree suivants dudit premier pixel d'entree, 

SfinlTLnc! '^..P^^™"" '^-^ite decoupe d'image ddcrite en mode Run Length est ainsi parfaitement 

ammie dans la dfte page de document. K«"«'^<:^mcm 

^ disposronfsuivamS:'' "^P"^"" ''""'"'^ ^'"^ ''""^ ^""^^ ^ ''^ 

- une unite de sortie en direct, k chaque calcul d'adresse et ajustement de tallle d'un premier pixel 
Jenjth? '^'^"^^ '^^^ ^^^'^ ^"'"^"^ =^9'"^"' '^'^^ -""^^ R"" 

45 " ?«ntrtf!''!,"'H-f° ^ ^l'^''? '^'^'^'^^'^ ^* ajustement de taille d'un premier pixel 

f<fnlh In ."T'^.'' ^""^l "^"'"^^ ^* P'^^'^ ^"'^"^ '^"'^'t ««9'"«n« dicrft en mode Run 
Length dans un fichier intermediaire; 

■ H. "^i^K document comprenant egalement au moins un benday, des moyens de calcul de I'adresse 
du debut de chaque l.gne dudit benday. dans un espace virtuel oxtrait du second fichier d' 
instructions englobant ledit benday. 

rt^nf ,f ""^ !f ^" '""^^ "^"9* ^ ^galement parfaitement definie 

dans la page de document; 

■ Tnl"lZT 1^ partie de benday avec une decoupe damage, agenc^s 
nn. n ."h ^^^""^"^ ""^ ^^"^^^^ ^''"^^9^ Le^S^^ une couleur aInsi 
Z^mT T f ®.y^"^P^^^"^^ P°"^ P^^'^ettre la fusion de la decoupe d'image avec ladite couleur; 

55 - des moyens de traitement algorithmique des adresses des premiers pixels d'entree de la decoup; 

d image ou des debuts de ligne du benday; ^^upo 

- des moyens de traitement algorithmique du chemin de progression; 

- des moyens de traitement algorithmique de la taille des pixels d'entrde; 
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- des moyens agenc^s pour permettre le montage de page de dimensions sup^rieure h Im^ avec une 
resolution sup^rieure ou ^gale a 1200 ppp; 

- des moyens agenc^s pour permettre Tim position. 

L*inventton sera mieux comprise au vu de ta description qui suit d*un mode de realisation particulier, 
5 donn^ h titre d'exemple non limitatif. 

Elle se refere aux dessins qui Taccompagnent dans lesqueis : 
• La figure 1 , deja decrite est un schema de principe explicatif du point de trame. 

- La figure 2 est un scli^ma de principe du precede selon le mode de realisation de I'invention plus 
particuli^rement d§crit ici. 

10 - La figure 3A est une representation grapliique illustrant une etape du precede selon I'invention, k 
savoir la transformation entre mode vecteur et mode bitmap. 

- La figure 3B est une representation graptiique illustrant une autre etape du precede selon rinvention, 
a savoir le calcul de I'adresse du premier pixel d'entree. 

- La figure 3C est une representafion graphique illustrant une autre etape du precede selon Tinvenfion, 
75 a savoir le catcul de la taiile du premier pixel d'entree. 

- La figure 4 est un schema de principe d'un dispositif selon un mode de realisation de I'invention. 

- La figure 5 est un schema montrant le traitement d'une ligne d'image en mode Run Length selon le 
mode de realisation de I'invention plus particuli^rement decrit ici. 

- La figure 6 est un exemple de page formee avec le procede selon rinvention. 
20 - La figure 7 est un schema detarlle du dispositif de la figure 4. 

La figure 2 illustre schematiquemerrt le precede de montage dans une page 10 de document, des 
decoupes 11. 11 et 12a, appartenant respectivement aux images 1V et 12', chacune stockee en mode 
bitmap dans un fichier 11" et 12" respectif, dit fichiers de data. 

Chaque fichier de data est decrit avec une resolution inltiale determinee, dite resolution en pixels 
26 d'entrdes, resolution qui peut bien entendu varier d'une image hi I'autre. 

La page 10 de document que Ton souhaite obtenir avec une ou plusieurs resolutions de sortie 
determinees, est par ailleurs prealablement decrite en mode vectoriel dans un fichier specifique 13 dit 
premier fichier d'instructions. 

Cette premiere description en mode vectoriel ne permet done pas de decrire le contenu des images et 
30 decoupes d'image, mais simplement leur forme. 

Dans le procede de I'invenfion selon le mode de realisation plus parti culi&rement decrit id, on place 
(operation 14) chaque fichier de data 11" et 12" dans un espace virtual memoire d'image 15 (qui peut §tre 
un espace reel dans le cas d'une seule image ^ placer) c'est ^ dire qu'on stocke lesdits fichiers de data 
dans ledrt espace virtuel memoire d'image en affectant une adresse dans Tespace virtuel memoire d'image 
35 au debut de chaque fichier de data, dite adresse raster. Le stockage peut par exemple etre du type RAM. 

On transforme par ailleurs, (operation 16), la description de la page de document decrite en mode 
vectoriel dans le premier fichier d'instructions 13, en une description en mode Run Length stockee dans un 
second fichier d'instructions 17, avec une resolution dite resolution de travail qui sera en general superieure 
a la resolution exprimee en pixels d'entree. 
40 On calcule de plus (operation 13) la taiile de chaque pixel d'entree de I'image (et done de la decoupe 
d'image) a mettre en place, en nombre de pixels de travail correspondant k tadite resolution de travail, que 
Ton stocke dans un fichier 1 9 dit fichier compiementaire. 

Ce fichier peut par exemple etre le fichier dit fichier de recouvrement (overlay en terminologie 
anglosaxonne) du fichier 15. 

45 Dans la plupart des cas la taiile des pixels d'entree, en dehors du premier et du dernier pixel d'un 

meme segment de decoupe d'image decrit en mode Run Length, encore appele en abrege "segment Run 

Length", sera d'ailleurs constante pour une m§me decoupe d'image. 

On calcule ensuite (operation 20) I'adresse dans I'espace virtuel memoire d'image 15, du premier pixel 

d'entree de chaque segment Run Length dont la longueur est decrite en pixels de travail, que I'pn stocke 
50 dans un fichier 21 ou que Ton envoie directement sur une unite de sortie 22 qui va par exemple editer par 

I'intermediaire d'un scanner de resolution de sortie determinee, la page de document 10, les operations 

suivantes etant par ailleurs effectuees pour permettre une telle edition. 

Pour chaque segment la taiile du premier pixel d'entree est calcuiee (operation 23) k partir du second 

fichier d'instruction 17 et du fichier compiementaire 19, en lui donnant une dimension en pixels de travail 
55 correspondant k la longueur de la portion de segment comprise entre le debut du segment et le debut du 

pixel d'entree suivant. 

Le chemin de progression a Tinterieur dudit segment est quant a lui par ailleurs defini (operation 24) 
pour obtenir les pixels d'entree suivant le premier pixel d'entree. 
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10 



II s'agira souventd'un traltement algorithmique simple par exemple d'iteration 
mi, f " 7 '^"'T"^"^ "^-'"^'^ P'"* pr^clsemment ci-aprfes. en r^firence aux figures 3A k 3C, les principes 

TI=tANSFORIW\TION DU MODE VECTEUR EN MODE RUN LENGTH 

13 S/X'"r^^J'°^^°", ^ transformer le contenu du premier fichier d'instructions 

ILfr« r« ^" d'instructions 17 d^crit en mode Run Length, et done 

V^cmr^!?u ^,l^T """^ '""^ transformation est parfois dinomm^e par 

I homme du metier transformation raster ou rasterisation. 

innr?l^H^.r^^^f 'Zl^ ^^"'x ^^'""^ ^^^°"P^ ^''"'^Q^' representee dans une page 31 en 

n^J X H "" J^ orthonorme 32 donnant les coordonnees g^ometriques de ladite forme Sans lad^e 
page de document representee en mode vectoriel. 

Le sens du segment Run Length issu de cette transformation est donne selon Ox. ie sens de balayaqe 
des ,gnes Run Length etant selon Oy. L'unite de longueur est exprimee en pixel de travail 
L'equation de la droite du Run Length est : 

Y = K 

(K variant selon la ligne de Run Length a generer). 

L'equation de la forme g^ometrlque de la d^coupe d'image est : 

Y = F(X). 

Nous avons done S r^soudre requation suivante : 
Fp<} - K = 0 

: )<o<x/S<5^^^ ^^^^ "^^^ ^' ' ^^"^ ordonnees 

On obtient ainsi les segments Run Length suivants * 
RLo = Xo - 0 
RLi = Xi - Xb 

35 RL2 = X2 - Xi 

RU = Xa - )^ 
PRINCIPE DE CALCUL DE LA TAILLE DES PIXELS 

40 II s'agit ici de ['operation 18 en reference h la figure 2 

un n^^h^H ^TT"^^ "^"'^''^ P*^^'" necessaire pour couvrlr une longueur donn^e. soit done 
un nombre de pixels/Iongueur de reference. 

Soit un pixel dont la resolution est : 



25 



46 



so 



55 



Xp 
Lp 

pixefd^SaifatrrxT" r " '''"^^'^ '"^^ = ^* 

La taille du pixel d'entr^e est done de Ip/lt. 

Comma on travaille en nombre entier, et que Ip/lt est fraotionnaire, il convient d'approximer sur 

?ZZl " """" """"'^^ '^^ P"'^'= d'image selon Ox pour 

cette iniage, un programme en pseudo-cod© pour ce calcui peut par exemple s'^crire: 
R — 0 

I = 0 CONT: 
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T(l) = partie enttere de [(lp + R)/It3 ; 
Rl = reste de [(Ip + R)/lt] ; 
R = Rl ; 
1 = 1 + 1 

5 

IF I different de MW GOTO GONT. 

On oblient ainsi una surte T(l), la sonnme des T(l) (pour 1 = 0^1 = MX-1) divis^e par MX approximant 

Ip/lt. 

10 CALGUL DE L'ADRESSE DU 1er PIXEL D*UN SEGMENT RUN LENGHT IMAGE AINSI QUE DE SA TAILLE 

II s'agit ici de reparation 20 de la figure 2, qui va §tre plus particulidrement d^crite en r^f^rence aux 
figures 3B et 3C. 

Sort Xo.Yo les coordonn^es de d^but de I'innage 40 dans la page 41 reperee dans le rep^re orthonorm§ 
75 42 et contenant la dScoupe 43 prisentant, dans I'exemple de la figure 3B, une forme ovale 44. 
Soit Xi , Yi les coordonnees du segment Run Length 45 de la d^coupe damage. 
On calcule Xo-Xi. Yo-Yi c'est-^-dire les coordonnees du ddbut 46 du segment Run Length par rapport 
au d^but 47 de Timage. 

En se reportant notamment & la figure 3C . on voit qu'on a : 

20 

IXp = Ip/It, 

qui donne la taille du pixel d*entr4e de I'image en pixels de travail. 

On calcule les coordonnees en Oy de la ligne de Timage utilis^e. c'est-§i-dire que i'on calcule la partie 
25 entifere de (Yd-Yi)/IXp = U. 

On calcule les coordonn^s en Ox de la colonne de Timage utilis^e, c'est-S-dire que Ton calcule la partie 
entifere de p<o-Xi)/IXp = CL 

Soit CMi le nombre de pixels en horizontal dans la d^coupe d'image. 

Soit BSi I'adresse du 1er pixel de la d^coupe dMmage dans J'espace virtuel m§moire d'image 15. 
30 L'adresse du pixel est alors : (Li x CMi) + Ci + BSL 

La taille du ler pixel est quant-Si elle, donn^e par le reste de la division : (Xo-Yi)/IXp. 

PRINCIPE DE LMNDEXATION DE LMMAGE 

35 Nous avons vu comment calculer la position et la taille (ajustement) du premier pixel de donn^e de 
ddcoupe damage. 

Le schema de traitement des pixels suivarrts (operation 24 de la figure 2) est alors et par exemple le 
suivant: 

RL : taille du segment Run Length de la d^coupe d'image h placer dans la page de document 
40 AD : adresse du 1er pixel dudit segment 
TP1 : taille ajust^e du ler pixel 
ADR PX : adresse des pixels 

RL FM : partie de segment Run Length restant a couvrir dans la d^coupe 

TP(ADR_PX) : taille du pixel de I'adresse ADR PX TPX : taille de pixel (variable temporaire) 

45 Programme (pseudo-code) 

RL_FM = RL 

ADR_PX = AD 

TPX = TP1 
CONT: 

50 IFRL_FM<TPX alors TPX = RL_FM 

SEND (ADR__PX, TPX) (envoyer sur I'unite le 
pixel qui est a I'adresse ADR PX, TPX fois) 

RL_FM = RL_FM - TPX ADR_PX = ADR_PX + 1 ; pixel suivant 
TPX = TP(ADR_PX) ; taille du nouveau pixel 
5S IF PL_FM different de 0 GO TO CONT: 
Rn du traitement du segment Run Length. 

La decoupe d'image est consid^ree comme compfetement ddfinie k partir du moment oO la position 
exacte de chaque pixel d'entr^e de I'lmage incluse dans la dicoupe peut §tre identlfi^e dans la page de 
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document, ou encore si on peut affecter S ohaque pixel de travail de la page de document couvert oar la 
d^coupe. un contenu pixel d'entr^e d'image. fa"" uuwimeni, couvert par la 

Ceci est done obtenu avec le proc6d6 tel que dScrIt pulsque les Stapes decrites permettent de 
s dTrdTc:upTd^']Sr '^"^ - -^-^-'^^ ^^'^ Lsngt^TCplx: 

(^ premier pixel de la ddcoupe se voif affecter la taille calcul^e du premier pixel d'entree (en pixels de 

l^TT • ^'"t.?; ^"^V"^"^"'^ ""^ ^^e-"^"* Length soit complitement mmSi^eton te 
chemin de progression defini (operation 24 sur la figure 2) 

s«in!1 1^ ""f de realisation d'un dispositif 50 de mise en oeuvre du proc6d6 

selon I invention en r^Mrence ^ la figure 4. proceae 

Le dispositif 50 plus particuliferement dSorit id comprend par exemple une carte 51 connectaWe au bus 

Z:^LVZ'':z::;^zr"'''' - type 80466 d-iN^nrre 

r,r.w!^H P^""!f 15 '"°"'=98 d'une page comprenant des images et/ou des bendays & partir de 
bendays ' «9nes de ces imji et 

?rr-^^V f "i^" ^v'demment §fre suffisamment precis pour permettre le montage. 
La carte 51 est 6quip6e des circuits ou elements suivants : 

' commfn^f 1*7"°" f ' "j""^' ^" terminologie anglosaxonne, propre a stocker les instructions de 
commande de description de la page. 

" t^.""'^^/^ traitement 54 et 55. correspondant respectivement aux traitements d'une part d'une 
image ou dg«,upe d'image, cl-apr&s dSsigne par commande raster (54). et d'autre part de benday T 
aprSs d6sign6 par commande benday (55) ; h » uo uenaay, ci 

26 - une mSmoire image 56 (RAM) consfrtuant I'espace virtuel mSmoire d'image. avec un coefncient de 
IZLn" ^««'"77rl.<°--^'«y «n tenrilnologle anglosaxonne), recouvrement qui co^Sue l^s 
ayantageusement le fich er Interm^diaire dans lequel sont notamment stock^s les tallies des pSete 
d entree et autres param&tres des d^coupes d'image ef/ou des bendays ■ 
- un disposiHf 57 melangeur d'image ou de decoupes d'image avec du benday • 

^ ' hLUnT' f ^'^^ '"°ye"s de conversion du mod^ Run Length en mode 

b^ap agent^s pour rendre la resolution de page de document ind^pendante de celle de runS de 

'° ^'^'^^ '^°°"'"«"'' par exemple de moyen; 2t 

peut etre une table trapante. une imprimante laser, etc 
1200'^ppr^^"^^"'^"* ''"""^ ''^ ^""^^ ""^ ^^""P'^ superieure a 

et un'^ch^: 6^ de iltU^cf ""'^^ '"'"^ ^"'^"^^ -"'-' 

•« COMMANDE RASTER 

diffe^rUes!^'"'"^''^ """"^^^^ "'^^'^ ^" P"'^' ''^ P^^^ ""^9^^ d« resolutions 

« mem':ir^:L%S,Srsuf8'l.its.'"'^'' ''"'^ ""^ ""'"""'^ °" P'^" compiement^re de la 

Ce plan compiementaire peut Stre prechargS avant le demarrage de I'exposltlon qui donne la paoe de 
yurflS:??. ^''"^"'''"^ r^^'.""" dynamiquement pendant .'exposition, mais II est prSe 
d utiliser touiours la meme zone de m^moire pour des images de mgme resolution afin d'eviter un calcul et 
un rechargement du plan complementaire de la memoire Image 56 en plelne exposition 

n^4a^Z Ti ^'^^T. '"^^^^ ^" P-^^'^ adressable de 4 & 16 

megaoctets (1 S 4 megapixels), adressable par banc de 4 megaoctets. Le plan complementaire est une 
IZ^^^lr'^.l 4 megaoctets, adressable par banc de 1 megaoctet. les memoL'Se en^ixe" 
et complementaire etant coupiees et commandees identiquement 

de 1^b~4';Sri6 ^^^^^^ '""'^^ ^'^"^'""^ '""'^ 
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1 er mot 


bits 0-1 


tailte en pixel de travail du RL (MSB) 




bits 2-7 


commands 




bits 8-1 


taille du premier pixei en pixel de travail 


2emB mot 


bitsO-i 


taille en pixel de travail du RL (LSB) 


3^me mot 


bits 0-f 


adresse du premier pixel (LSB) 


4eme mot 


bitsO-f 


adresse du premier pixei (MSB) 



La m^thode de traitement d'un segment (comprenant 68 pixels d'entree) de d^coupe damage en mode 
70 Run Lengtii (RL) par balayage raster, est reproduite en figure 5. 

Le registre 65 donne le pixel d'entrSe dans I'espace virtuei m^moire d'image 66 du segment de 
decoupe ccnceme. 

Le registre 67 donne la taille des pixels d'entree en pixel de travail dans le fichier complementaire 68 
(ici le plan overlay), fichier complementaire qui comporte par ailleurs une ligne 69 donnant la taille en pixels 
75 de travail dudit segment et un registre 70 donnant la taille du premier pixel d*entree et par extension du 
dernier pixel d'entree dudit segment 

L'adresse du premier pixel d'entree est indiqu^e dans le registre 71. 

Enfin, la commande d^finissant le cheminement pour d^crire le segment Run Length est ^galement 
pr^cis^e. comme attribut dudit segment dans le fichier 68. 
20 Dans Texemple de la figure 5, les elements de ce segment RL sont : 

- Longueur : 2000 decimates 

- Taille du 1er pixel : 12 d^cimaies 

- Adresse : A0015F hexa 

- Commande : COMMANDE RASTER + ADRESSE INCREMENTE 

26 L^adresse de IMmage en bitmap doit §tre une adresse unique, elle est co66e sur 32 bits ce qui permet 
un espace virtuei m^moire d'image de 4 gigapixels. Dans cet espace virtuei m^moire damage sont 
reparties toutes !es images concernant le montage. 

Mais lors de la "sortie" de I'espace virtuei memoire d'image de 1 ^ 4 megapixels, on disposera 
seulement dans la memoire les portions d'image utiles a la sortie en fonction des lignes qui sont en train 
30 d'etre exposees, pour des raisons de place. 

POur ce faire on transcode I'adresse virtuelle en adresse physique en fonction de I'organisation 
adoptee pour Ja memoire, et de la llgne expos^e. 

En plus du fichier complementaire qui vient d'§tre decrit, il est prevu une table de relation entre les 
adresses virtuelles et les decoupes d'images leur correspondant, ainsi que la resolution de ces decoupes 
35 d'images. 

Ainsi I'adresse A0015F correspondra par exemple a une image de resolution 350 PPP h I'adresse 15F. 
La table de correspondance pennet en effet cette relation. 

COMMANDE BENDAY OU A-PLAT DE COULEUR 

40 

Dans le mode de realisation plus partlculierement decrit ici il existe deux types de commande benday : 

- Commande BENDAY PUR 

- Commande BENDAY MERGE 

La commande benday pur permet de tracer sur la page de document un benday simple en pleine 
45 teinte ou en demi teinte (full ou half tone en terminologie anglosaxonne). 

La commande benday merge permet de tracer sur la page de document le resultat d'un mlxage d'un 
benday et d'une decoupe d'image dite raster en fonction d'un coefficient de transparence. 

Cette transparence peut §tre identique dans toutes les couleurs (transparence globale) ou differente 
selon les couleurs (transparence selective). 
50 11 existe par exemple trois formats de commande BENDAY : 
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FORMAT COURT : 



Longueur : 32 bits (4 octets) 


1 er mot 
2bme mot 


bits 0-1 
bits 2-7 
bits 8-f 
bits 0-1 


taille en pixel de travail (iVISB) 
commande 

pointeur dans une table de couleur 
taille en pixels de travail du RL (LSB) 



FORMAT STANDARD : 



Longueur : 


34 bits (8 octets) 


1 er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 

bits 0-f 


taille en pixels de travail du RL (MSB) 
commande 

coefficient de transparence (transparence globale) ou pointeur dans 
une table des coefficients de transparence (transparence selective) 
taille en pixel de travail du RL (LSB) 


3eme mot 


bits 0-7 
bits 8-f 


valeur du jaune 
valeur du magenta 


46 me mot 


bits 0-7 
bits 8-f 


valeur du cyan 
valeur du noir 



30 FORMAT LONG : 

(Benday merge uniquement, transparence selective) 



Longueur : 96 bits (12 octets) 


ler mot 
26 me mot 


bits 0-1 
bits 2-7 
bits 8-f 
bits 0-f 


taille en pixel de travail du RL (MSB) 

commande 

spare 

taille en pixels de travail du RL (LSB) 


Seme mot 


bits 0-7 
bits 8-f 


valeur du jaune 
valeur du magenta 


4eme mot 


bits 0-7 
bits 8-f 


valeur du cyan 
valeur du noir 


56me mot 
66me mot 


bits 0-7 
bits 8-f 
bits 0-7 
bits 8-f 


coefficient de transparence dans le jaune 
coefficient de transparence dans le magenta 
coefficient de transparence dans ie cyan 
coefficient de transparence dans le noir 



Table de couleur 



commodes BENDaT'" ''"^ ' P"^'^^^^"' ^" 

La table a 40 bits de champ, 32 bits de couleur et 8 bits de transparence. 
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Elle est 6crite dans la mimoire, les 32 bits de couleur dtant dans le plan image, les 8 bits de 
transparence etant places dans le plan complementaire par exemple constitu^ par le plan overlay. 

Les 8 bits de transparence constituent soit un coefficient de transparence (transparence globale). soit 
un pointeur dans la table de transparence (transparence selective). 

5 

Table de transparence 

II existe une table de transparence k 256 entries ; elle n'est utilis^e que dans le cas de transparence 
selective. Cette table de 32 bits permet d'affecter un coefficient de transparence different h chaque plan de 
10 couleur. Elle est ecrite dans la memoire dans le plan image, avec chaque coefficient dans sa couleur 
respective. 

Les tables comme tout 6l6ment de la memoire image sont rechargeables dynamiqement pendant 
Texposltion. 

15 Utilisation des commandos Benday 

Une commande benday penmet de tracer une couleur pendant la dur^e du segment RL 
Dans le mode de realisation de Tinventlon plus parliculiferement d^crit ici, une commande dite benday 
merge est prevue. 

20 La commande benday merge oblige a certaines precautions d'utilisation. 

Le segment RL benday merge doit etre synciironise avec un ou plusieurs segment RL raster. 
II d^marre toujours h la m§me position qu'un segment RL raster, le segment RL benday merge devant 
etre ecrit avant le segment RL raster avec lequel il est synchronise. 

Dans le cas oO un segment RL benday merge auralt une longueur sup^rieure ^ celle du segment RL 
26 raster associ6, I'effet du segment RL benday merge se prolongera alors jusqu'au premier des ^v^nements 
suivants & savoir : le segment RL benday merge est finl. II y a un chargement d'un RL benday pur ou on 
est en fin de ligne. 

La condition de fin d'un segment RL benday merge ne generera pas de rechargement du dispositif de 
commande, seule la fin d'un segment RL raster ou benday pur le permettant dans !*exemple de realisation 
30 plus particulierement decrit ici. 

Pour pouvolr recharger un segment RL benday merge il.faudra done le resynchronfser avec un 
segment RL raster. 

La somme des segments RL benday pur et des segments RL raster est toujours constante pour toutes 
les lignes. 

35 Les RL benday merge etant une superposition de pixels, ils ne doivent done pas etre comptabilis^s 
dans le caicul des RL d*une ligne. 

On a represente ci-apres une commande en pseudo-code, permettant de realiser une page comme 
representee sur la figure 6. 

40 COMMANDE 

Commande RL raster : 

- RASTER / BENDAY 

- INCREMENT/DECREMENT des adresses pixels 
45 - FIN de ligne 

- 3 bits de spare (usage ulterieur) 
Commande RL benday : 

- BENDAY / RASTER 

- BENDAY PURE / BENDAY MERGE 
50 - FIN de ligne 

- 3 bits format de benday : 

000 Court transparence globale 

001 Court transparence selective (merge seulement) 
010 Standard transparence globale 

55 01 1 Standard transparence selective (merge seulement) 

100 Long (transparence selective, merge seulement) 
101,110,111 reserves pour usage ulterieur. 
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Sur la ligne 72 de page de document 73 d^crite en mod© Run Length (voir figure 6) on peut identifier 
10 zones num^rot^es de 101 110: 

1 01 - benday blanc 

102 - image 74 pur 

103 - benday ymcl< avec transparence dans image 74 

104 - image 74 pur 

1 05 - benday ymck avec transparence dans image 74 

106 - image 74 pur 

1 07 - benday ymck avec transparence dans image 74 

108 - benday ymck avec transparence dans image 76 

1 09 - image 76 pur 

11 0 - benday blanc pur 

La ligne 72 se d^crira done et par exemple ainsi : 
avec : 

. Y pour jaune (initiale de yellow en language anglosaxon) 
. m pour magenta 
. c pour cyan 
. K pour noir 

Les valeurs num^riques correspondent au % de gamm© d^grad^e comme cela est exprim4 de fapon 
habituelle par Thomme du metier. 

101 benday pur. y=0m=0c = 0k = 0, a1 de longueur 

102 raster, a2 de longueur, pointeur pt1 (image 74, x1,y1), pxH de longueur du ler pixel 

103 benday merge, y = 10 m = 30 c=50 k = 5^ a3 de longueur, coef de transparence 60% 

104 raster. a4 de longueur, pointeur pt2 (image 74. x2,y2), pxl2 de longueur du ler pixel 

105 benday merge, y = 10 m =30 c = 50 k = 5, a5 de longueur, coef de transparence 60% 

106 raster, a6 de longueur, pointeur pt3 (Image 74, x3,y3), pxl3 de longueur du 1er pixel 

107 benday merge, y = 10 m =30 c = 50 k = 5, a7 de longueur, coef de transparence 60% 

108 raster, aS de longueur, pointeur pt4 (image 74, x4,y4), pxl4 de longueur du 1er pixel 

109 raster, a9 de longueur, pointeur pt5 (image 76, x5,y5), pxl5 de longueur du 1er pixel 

110 benday pur, fin de ligne, y = 0m = 0c = 0k = 0, alO de longueur 
Les longueurs couvrent respectivement : 



a1 


zone 101 


benday pur 


a2 


zone 102 


raster 


a3 


zone 103 


benday merge 


a4 


zone 103 + zone 104 


raster associe + pur 


a5 


zone 1 05 


benday merge 


a6 


zone 105 + zone 106 


raster associ^ + pur 


a7 


zone 107 + zone 108 


benday merge 


a8 


zone 107 


raster associe 


a9 


zone 108 + zone 109 


raster associe secondaire + pur 


alO 


zone 110 


benday pur 


a1 + a2 + a4 + a6 + a8 + a9 + alO = dimension totale en largeur de la page en pixels de travail. 



On a repr^sent^ sur la figure 7 un mode de realisation plus d^taill^ du disposltif 50 de la figure 4. 
On a utilise si possible les m§mes num^ros qu'en reference h ta figure 4, quant 11 s'agissait de designer 
les memes elements. 

Comme on Ta vu, le dispositif 50 comprend une carte 51. 

La carte 61 est connect^e au bus 76 d'un micro-ordinateur connu en lul-m§me, comprenant des 
m^moires 77 de stockage de masse (disques durs par exemple), un microprocesseur 78 (par exemple un 
microprocesseur 80846 d'lNTEL) et une m^moire vive 79 (RAM) par exemple de 16 m6gaoctets. 

Les images dont on veut extralre une ou plusieurs decoupes pour les placer dans une page de 
document en vue de son impression ou de sa sortie sur une unit^ de sortie 62, sent stockees en mode 
bitmap dans les memoires de masse 77. 

Le micro-ordinateur est par ailleurs programme par un utilisateur pour creer dans la memoire 79. par 
exemple a I'alde du langage POSTCRIPT™ d'Adobe, une page de document en mode vectoriel, qui 
constitue le fichier d'instruction decrit ci-avant. 
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La carte 51 comprend la m^moire d'instruction 53, par exemple une memoire RAM de 2 a 16 
m^gaoctets qui fonctionnera par exemple en mode FIFO, et dans laquelle vont etre stock^es les 
instructions de commands de transformation (du type COMMAND RASTER, COMMAND BENDAY MERGE, 
etc, d^crites ci-avant). 

5 La carte 51 comprend une unite 80 representee en trait interrompu sur la figure 7, par exemple 

constituee par un microprocesseur agenc^ pour remplir les fonctions decrites. 

L'unite 80 comprend un circuit decodeur d'instructions 81 qui transmet la resolution en pixels de travail 

d^finie dans les instructions, aux circuits de calcul 82 et 83, respectivement de la longueur en pixel de 

travail d'un pixel d'entree d'image et de ia longueur en pixel de travail d'un benday. 
10 La tallle du premier pixel est s^lectionn^e en 85, puis calcul^e en 86, de fapon k sSlectionner en 87 la 

taille du pixel dit actif qui est alors envoy^ vers I'unit^ de sortie 62 via un circuit interm^diaire 88 dit 

"r^plicateur de pixel". 

Des Iterations sont effectu^es en 89, avec passage k une nouvelle ligne s'll y a lieu (indexation rep^r^e 
en 90 sur la figure 7), jusqu'a epuisement des calculs. Le circuit 81 decodeur d' instruction attaque 
15 ^galement une unite 91 de caJcul. g^n^ratrice d'adresse pour les pixels dont les tallies sont calcul^es, et 
une unite 92, dite sequenceur de pixel qui commande les unites 82, 83, 91 . 

Les adresses calculdes en 91 sont envoy^es dans la memoire image 56 (RAM) qui contlent le fichier 
constituant I'espace virtuel memoire d'image, auquel est adjoint un fichier comply mental re, par exemple le 
fichier overlay 93, dans lequel sont stock^es lesdites adresses. 
20 La memoire image 56 a ^t^ chargee en 94 via le bus 76 de I'ordinateur, k partir des fichiers de data 
stockes en memoire de masse 77. 

La memoire image 56 peut alimenter directement le circuit 88 via un circuit 95 qui selectlonne Tattribut 
du pixel actif. essentiellement la taille qui a ete calculee via 87, ou peut Talimenter via le circuit melangeur 
fmage/benday 57 (represente en traits intenrompus sur la figure 7). 
25 Le circuit 57 comprend des registres 96 et 97, correspondant au benday et au coefficient de 
transparence k appliquer audit benday, qui sont envoyds dans le circuit 88 via un circuit ou une unitd 98, 
dite de "melange de pixel" par fusion ou superposition avec les pixels 99 venant du fichier 56. 
Les pixels 100 a exposer et leurs attributs 100' sont alors envoyes vers l'unite 62. 
Comme il va de sol et comme il resulte de ce qui precede, ia presente invention n'est pas limrtee au 
30 mode de realisation plus particulierement decrrt mais en .concerne au contraire toutes les variantes a la 
port^e de I'homme du metier. 

Revendications 

35 1, Precede informatique de montage, dans une page (10) de document, d'au moins une decoupe (11, 12, 
12a) d'image, ladite image 6tant stockee dans un fichier (11", 12") en mode bitmap dit fichier de data, 
selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document ^tant pr^alablement d^crite dans un fichier sp^cifique (1 3) en mode vectoriel 
dit premier fichier d'instructions, 
40 caract§ris6 en ce que 

- on place chaque image dans un espace virtuel memoire d'image (15), en affectant au d^but du 
fichier data correspondant a ladite Image une adresse dans ledit espace virtuel memoire d'image, 

- on transforme (16) la description de la page de document decrite en mode vectoriel dans le 
premier fichier d'instructions (13), en une description en mode Run Length stockee dans un 

45 second fichier d'instructions (17), avec une resolution dite resolution de travail, 

- on calcule (18) la taille de chaque pixel d'entree de la decoupe d'image 4 mettre en place, en 
nombre de pixels correspondant a ladite resolution de travail, dits pixels de travail, que I'on 
stocke dans un fichier dit fichier compiementaire (19), 

- on calcule (20) I'adresse dans I'espace virtuel memoire d'image (15) du pixel d'entree, dit premier 
50 pixel d'entree, situ^ au debut de chaque segment de ladite decoupe dont la longueur en mode 

Run Length est definie en pixel de travail, et 

- pour chaque segment, on ajuste (23) la taille dudit premier pixel d'entree en lui donnant une 
dimension en pixels de travail correspondant h la longueur de la portion de segment comprise 
entre le d^but dudit segment et le d6but du pixel d'entree sulvant ledit premier pixel d'entree, le 

55 chemin de progression & rint^rieur dudit segment pour obtenir les pixels d'entree suivants ayant 

ete prealablement defini (24). 

de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi 
parfaitement definie dans la dite page de document 
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2. Precede selon la revendication 1, caract^ris^ en ce que, k chaque calcu! d'adresse et ajustement d© 
taille d'un premier pixel d'entr^e, on envoie ledit premier pixel d'entr^e et les pixels suivants dudit 
segment ddcrit en mode Run Length sur une unit6 de sortie. 

5 3. Proc666 selon la revendication 1, caracterise en ce que, k chaque calcul d'adresse et ajustement de 
taille d'un premier pixel d*entree, on stocke ledit premier pixel d'entree et les pixels suivants dudit 
segment decrit en mode Run Length dans un fichier intermediaire. 

4. Proc§d6 selon i'une quelconque des revendications pr4c6dentes, caract^ris^ en ce que, la page de 
10 document comprenant egaiement au moins un benday, on calcule I'adresse du dSbut de chaque ligne 
dudit benday, dans un espace virtuel extrait du second fichier d'instructions engtobant ledit benday, 
de sorte que la position dudit benday decrit en mode Run Length est Egaiement parfaitement definie 
dans la page de document 

76 5. Precede selon la revendication 4,.caracteris6 en ce que on superpose au moins en partie un benday h 
une d6coupe dMmage, en affectant a un segment de decoupe d'image en mode Run Length une 
couleur ainsi qu'un coefficient de transparence pour permettre la fusion de I'image de la decoupe avec 
ladite couleur. 

20 6. Procedi selon Tune quelconque des revendications precedentes, caracterise en c© que on effectue un 
traitemont algortthmique sur les adresses des premiers pixels d'entree de la decoupe d'image ou des 
debuts de ligne du benday. 

7. Proc^d6 selon Tune quelconque des revendications precedentes, caracterise en ce que on effectue un 
25 traitement algorithmique sur le chemin de progression ^ rint^rieur des segments de decoupe damage. 

8- Proc^de selon Tune quelconque des revendications prec6dentes, caracterise en ce que on effectue un 
traitement algorithmique sur la taille des pixels d'entr^e. 

30 9. Application du proced© selon Tune quelconque des revendications precederrtes au montage de page 
de dimensions sup^rieure ^ 1m^, avec une resolution sup^rieure ou ^gale h 1200 ppp. 

10. Application du proc^de selon Tune quelconque des revendications 1 Si 9 ^ Timposftion. 

36 11. Application du proc^de selon I'une quelconque des revendications 1 a 10 au grossissement / 
amalgrissement. 

12. Dispositif informatique de montage, dans une page <10) de document, d'au moins une decoupe 
(11,12,12a) d'image (11M2'), ladite image etant stocks© dans un fichier (11 ",12") en mode bitmap dit 
40 fichier de data, selon une premiere resolution dite resolution en pixels d'entree, 

ladite pag© d© document etant prealablement decrrte dans un fichier specifique (1 3) ©n mode vectoriel 
dit premier fichier d'instructions, 
caracterise en ce que il comporte 

- des moyens (81 ,91 ,92) pour stocker chaque image dans un espace virtuel memoire damage (56), 
45 ©n affectant au debut du fichier data correspondant k ladite image une adresse dans ledit espace 

virtuel memoire d'image, 

- des moyens de transformation d© la description de la page d© document decrit© en mode 
vectoriel danis le premier fichier d'instructions, en une description en mode Run Length stockee 
dans un second fichier d'instructions, avec une resolution dite resolution de travail, 

50 - des moyens (82) de calcul de la taille de chaque pixel d'entre© de la decoupe d'image k mettre 

en place, en nombre de pixels correspondant k ladite resolution de travail, dits pixels de travail, et 
des moyens de stockage de ladite taille dans un fichier dit fichier compiementaire, 

- des moyens (91) de calcul de Tadresse, dans Tespace virtuel memoire d'image, du pixel 
d'entree. dit premier pixel d'entree, situe au debut de chaque segment de ladite decoupe dont la 

55 longueur en mode Run Length est definie en pixel de travail, 

- des moyens (86) propres k ajuster la taille dudit premier pixel d'entree en lui donnant une 
dimension en pixels de travail correspondant a la longueur de la portion d© segment comprise 
entre le debut dudit segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, et 
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- des moyens (53)" pour d^finir pour chaque segment un chemin de progression du dit segment 
pour obtenir les pixels d'entr^e suivants dudit premier pixel d'entree, 

de sorte que la position de ladite d^coupe d'image d^crite en mode Run Length est ainsi 
parlaitement dSfinie dans la dile page de document. 

5 

13. Disposttif selon la revendication 12, caracterlse en ce que il comporte de plus une unite (62) de sortie 
en direct, h chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, dudit premier 
pixel d'entree et des pixels suivants dudit segment d^crit en mode Run Length. 

10 14. Disposrtif selon la revendication 12, caract^ris^ en ce que il comporte de plus des moyens de stockage 
(88), h chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, dudit premier pixel 
d'entree et des pixels suivants dudit segment d§crit en mode Run Length dans un fichier interm^diaire, 

15. Dispositif selon Tune quelconque des revendications 12 k 14, caract6ris6 en ce que. la page de 
15 document comprenant egalement au moins un benday, il comporte des moyens (83) de calcul de 
f'adresse du d§but de chaque ligne dudit benday. dans un espace virtue! extrait du second fichier 
d'instructions englobant ledit benday, de sorte que la position dudit benday d^crit en mode Run Length 
est 6galement parfaltement d^finie dans la page de document. 

20 16. Dispositif selon la revendication 15, caracteris^ en ce que il comporte des moyens (57) de superposi- 
tion d'au moins une partie de benday avec une d^coupe d'image, agenc6s pour affeoter a un segment 
decrivant une decoupe d'image en mode Run Length une couleur ainsi qu'un coefficient de transparen- 
ce pour pennettre la fusion de la decoupe d'image avec ladite couleur. 

25 17. Dispositif selon Tune quelconque des revendications 12 & 16. caract6ris6 en ce que il comporte de plus 
des moyens de traitement algorithmique des adresses des premiers pixels d'entree de la decoupe 
d'image ou des debuts de ligne du benday. 

ia Dispositif selon Tune quelconque des revendications 12 a 17, caract^rise en ce que il comporte de plus 
30 des moyens de traitement algorithmique du chemin de progression. 

19. Dispositif selon Tune quelconque des revendications 12 ^ 18, caract^ris§ en ce que il comporte de plus 
des moyens de traitement algorithmique de la taille des pixels d'entree. 

35 20. Dispositif selon I'une quelconque des revendications pr^c^dentes agenc6 pour permettre le montage 
de page de dimensions superieure a 1m^ avec une resolution superieure ou ^gale a 1200 ppp. 

21. Disposftrf selon Tune quelconque des revendications precedentes agenc6 pour Timposition. 
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